Nordahl bắt đầu chơi bóng tại Degerfors ở Thụy Điển trước khi ông chuyển đến IFK Norrköping.Ông giành 4 chức vô địch Thụy Điển và là người đã từng ghi 7 bàn thắng trong 1 trận đấu. Trong suốt thời gian thi đấu ở các câu lạc bô trong nước ông đã ghi 149 bàn thắng trong 172 trận. Quả là một hiệu suất ghi bàn kinh khủng. Nordahl chuyển tới AC Milan ngày 22/1/1949. Sau đó ông cùng 2 người đồng đội ở đội tuyển quốc gia Thụy Điển là Gunnar Gren và Nils Liedholm tạo thành bộ 3 Gre-No-Li huyền thoại ở Milan. Trong 8 mùa giải chơi cho Milan ông 5 lần giành chức Vua Phá Lưới ở Seri A. Ông hiện là người ghi nhiều bàn nhất cho Milan mọi thời đại với 225 bàn trong 291 trận. Sau khi rời Milan ông sang chơi cho Roma 2 mùa giải. Ông đã từng nắm kỉ lục ghi nhiều bàn nhất trong 1 mùa bóng khi ghi 35 bàn ở mùa giải 49/50 nhưng đã bị Gonzalo Higuaín của Napoli phá kỉ lục với 36 bàn vào mùa giải Serie A 2015/16.